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Abstract 

We extend the fundamental theorem of asset pricing to a model where 
the risky stock is subject to proportional transaction costs in the form 
of bid- ask spreads and the bank account has different interest rates for 
borrowing and lending. We show that such a model is free of arbitrage 
if and only if one can embed in it a friction-free model that is itself free 
of arbitrage, in the sense that there exists an artificial friction-free price 
for the stock between its bid and ask prices and an artificial interest rate 
between the borrowing and lending interest rates such that, if one dis- 
counts this stock price by this interest rate, then the resulting process is 
a martingale under some non-degenerate probability measure. Restrict- 
ing ourselves to the simple case of a finite number of time steps and a 
finite number of possible outcomes for the stock price, the proof follows 
by combining classical arguments based on finite-dimensional separation 
theorems with duality results from linear optimisation. 

The fundamental theorem of asset pricing characterises models of finan- 
cial markets without arbitrage or free lunch, i.e. the making of risk-free profit 
without initial investment. It is well known that a classical friction- free model 
containing a risky stock and a bank account admits no arbitrage if and only if 
there exists a probability measure on the model under which the stock price, 
discounted by the interest rate on the bank account, is a martingale. In turn, 
the collection of such probability measures play a fundamental role in the pricing 
of contingent claims and derivative securities. 

The aim of this paper is to extend the fundamental theorem to a model 
where the risky stock is subject to proportional transaction costs in the form of 
bid-ask spreads, so that a share can always be sold for the bid price and bought 
for the ask price, and the bank account has different interest rates for borrowing 
and lending. We show that such a model is free of arbitrage if and only if one 
can embed in it a friction-free model that is itself free of arbitrage, in the sense 
that there exists an artificial friction-free price for the stock between its bid 
and ask prices and an artificial interest rate between the borrowing and lending 
interest rates such that, if one discounts this stock price by this interest rate, 
then the resulting process is a martingale under some non-degenerate probability 
measure. 

Section [T] is a formal introduction to a model of a financial market consisting 
of a risky asset (a stock) and a risk- free asset (a bond, referred to as cash). 
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The model is subject to friction in the sense that proportional transaction costs 
are payable on the stock, and cash accrues interest at different rates of interest, 
depending on whether the cash balance is positive or negative. Participants in 
this financial market trade in both assets, subject to reasonable restrictions. We 
demonstrate in Section [2] that in order to prohibit arbitrage in the presence of 
transaction costs, it is sufficient to be able to embed in our model an artificial 
friction-free model, consisting of stocks and cash, that is again arbitrage-free. 
We refer to such an embedded friction-free model as an equivalent martingale 
triple (see Definition [HI) . In Section [3] we show that, conversely, if our model 
admits no arbitrage, then it must contain an equivalent martingale triple. The 
main result of this paper is Theorem 111! which extends the well-known funda- 
mental theorem of asset pricing to the present case. 

1 The model 

Consider a discrete-time market model with finite time horizon T G N and finite 
state space n, and let T := {0, . . . , T} be the set of trading dates. Let Q be a 
probability measure on the collection 2^ of all subsets of O such that Q({a;}) > 
for all w G O. We assume given a filtration {Tt)teT on the set fl, with = {0, V,} 
being the trivial cr-field and Tt — 2^. For any t E T, we denote by the col- 
lection of atoms of JFj. We shall often identify JF^-measurable random variables 
with functions defined on fit. Observe that JIq — {ft} and fir is the collection 
of single-element subsets of il. 

It is natural to view such a model as an event tree. We identify the nodes 
of the tree at time t E T with the elements of J7f By virtue of the properties 
of {J-t)ti£T, there is only one root node at time 0, and it is associated with the 
certain event. Likewise, there is a one-to-one correspondence between terminal 
nodes at time T and scenarios lo G fl. At any time t £ T\{T} and any node 
ly € fit, we call a node fi G flt+i a successor to if C i/. Denote by 

svlCCv :— {/i e flt+i\fi C I/} 

the collection of successor nodes of v. 

The model consists of two securities, namely a risk-free bond and a risky 
stock. Proportional transaction costs apply to trading in the stock, i.e. at any 
time t G T, the stock can be sold for the bid price St and bought for the ask 
price Sf. We assume that S'' and 5° are adapted to {J^t)tGT: and that 

>S'l>0 for t e T. (1) 

Option pricing in models with proportional transaction costs have been stud- 
ied by Leland (1985), Hodges and Neuberger (1989), Davis and Norman (1990), 
Merton (1990), Boyle and Vorst (1992), Bensaid, Lesne, Pages and Scheinkman 
(1992), Hoggard, Whalley and Wilmott (1994), Soner, Shreve and Cvitanic 
(1995), Cvitanic and Karatzas (1996), Perrakis and LefoU (1997; 2000; 2004), 
Stettner (1997; 2000), Constantinides and Zariphopoulou (1999; 2001), Koehl, 
Pham and Touzi (1999; 2001), Chalasani and Jha (2001), Ortu (2001), Del- 
baen, Kabanov and Valkeila (2002), Gondzio, Kouwenberg and Vorst (2003), 
Sass (2005), Albanese and Tompaidis (2006), Chen, Palmer and Sheu (2006) 
and many others. In the vast majority of these papers the authors assume 
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the existence of a classical friction-free stock price process S, and introduce 
transaction costs by setting 

S"- := (1 + X)S, := (1 - IJ,)S 

for some constant coefficients A > and ^ S [0, 1). Here we follow the more 
general approach of Jouini and Kallal (19956) by modelling bid and ask prices 
as two different processes. As pointed out by Jouini (2000, pp. 548-549), the 
bid-ask spread on stock prices, though interpreted as variable transaction costs, 
can also be explained by the buying and selling of limit orders. The bid and 
ask prices of the stock are the prices for which a buyer or seller is guaranteed 
to find an immediate counter-party to execute the trade, i.e. the bid and ask 
prices ensure liquidity in the market. 

Our model also contains a bank account with different lending and borrowing 
rates, described by predictable interest rate processes r'^ (for borrowing) and r*^ 
(for lending). For convenience let Tq := and rg := 0. We assume that r" 
and r'' satisfy 

r-t > rf > -1 for t € T. (2) 

Define 

gt{a) ■.= a+{l+rf)-a-il+r-t) 

for t £ T and a G M, where .x+ = max{.T,0} and x~ = max{— ./:,0}. An 
investment of a units of cash in the bank account at time (t — 1) G T\{T} 
accumulates to Qtio.) in cash at time t. 

Remark 1. Over single periods, the presence of different borrowing and lending 
rates can be viewed as proportional transaction costs on bonds. Indeed, at time 
t e T\{r}, a bond with face value 1 expiring at time t + 1 may be purchased 
at 1/(1 + r^i) and sold at 1/(1 + r^^J < 1/(1 + r^+i). 

For convenience, we write R''' = 1 + r'^ and R'^ = 1 + r", and define the 
associated credit and deposit deflator processes by 

t t t t 

Bf := n (i+rf) = n< ■■= n = 

for t G T. Since there is a one-to-one correspondence between descriptions of 
the bank account in terms of interest rates and deflator process, we adopt the 
following convention. We reserve B for the deflator process associated with a 
positive predictable process R, i.e. 

t 

Bt = Y[Rs for t e T. 

s=0 

We use these definitions interchangeably, with decorations to indicate the cor- 
respondence between individual processes named R and B. 

Different borrowing and lending rates are often treated within the realm of 
constraints on portfolio holdings. Indeed, it is natural to treat cash holdings 
as two separate cash accounts, one of which may only have a non- negative bal- 
ance and accrues interest at the lending rate, and another that may only have 
a non-positive balance and accrues interest at the borrowing rate. In this re- 
gard, consider the contributions of Fleming and Zariphopoulou (1991), Cvitanic 
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and Karatzas (1992; 1993), Edirisinghe, Naik and Uppal (1993), He and Pages 
(1993), Browne (1995), Jouini and Kallal (1995a), Karatzas and Kou (1996; 
1998), Cuoco (1997), Carassus and Jouini (1998), El Karoui and Jeanblanc- 
Picque (1998), Karatzas and Shreve (1998, Chapter 6), Pham and Touzi (1999), 
Bensoussan and Julicn (2000), Tcpla (2000), Bizid and Jouini (2001), Cvitanic 
(2001), Subramanian (2001), Soner and Touzi (2002), Napp (2001; 2003), Zhang, 
Wang and Deng (2004), Detemple and Rindisbacher (2005), Melnikov and Pe- 
trachenko (2005), Rokhhn (2005) and others. 

2 Trading and arbitrage 

Market agents trade in cash and stock. A market agent is allowed to change into 
any portfolio (^, Q consisting of ^ in cash and C, units of stock at any trading 
date t gT: the only (realistic) restrictions are that agents are limited to trades 
that they can afford, and are not prescient. A market agent seeking to avoid 
or minimise transaction costs will prefer to aggregate stock trades in order 
to avoid the simultaneous purchase and sale of stock. Likewise, if the credit 
interest rate exceeds the deposit rate, then it is not optimal, from the point 
of view of wealth maximisation, to borrow cash at the same time as having a 
cash deposit. Motivated by this, and for simplicity of notation, we do not allow 
either the simultaneous buying and selling of stock or simultaneous long and 
short positions in cash. 

The liquidation value "dt at time t e T of a portfolio (^, Q) is defined as 

The cost of establishing the portfolio (^, Q at time t from a zero endowment in 
stock and cash is then 

C + C+^t" - CS\ = - [-C + CSl - C+5f] = -u-^, -c). 

A trading strategy (a, /3) is an -valued predictable random process with 

a denoting the cash holding and (3 denoting the holding in the risky asset. We 
assume that is the initial cost of setting up the trading strategy (a,/3), and 
we set /3o := to indicate that the initial endowment of an investor does not 
contain any stock. It will sometimes be convenient to assign to each trading 
strategy (a,/3) a final portfolio {ar+i, (ir+i), into which an investor changes 
at time T. Unless specified otherwise, we assume that the investor liquidates 
his/her position in stock at time T, i.e. (3t+i = and 

ar+i = '^T {QT{aT),pT) , (3) 

so that 

i9T(aT+i,/3T+i) = i9t {QT{aT),PT) ■ 

Our interest is in strategies that require no additional injection of funds after 
time 0. Such strategies may be characterised in terms of the cash flows that 
they generate. 

Definition 2 (Self-financing strategy). A self-financing trading strategy is a 
trading strategy (a, [3) such that /3o = and 

MQt{cit) - at+i,Pt - /3f+i) > for t G T. (4) 
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Remark 3. The self- financing condition Q is equivalent to having 

atR + Ptx > at+i + Pt+ix 
for all X e {S^,S^} and Re {Rf,R^}, equivalently, for all x e [S^,S^] and 

R e [Rf, Rf] ■ 

Denote the collection of self- financing trading strategies by <&. We have the 
following result. 

Proposition 4. The collection $ of self-financing strategies is a convex poly- 
hedral cone in M.'^"^'^^ , where m is the number of nodes in the model. 

Remark 5. The dimension 2m -|- 1 in Proposition |3] may be reduced upon mak- 
ing further assumptions on the nature of trading strategies. To see this, fix 
any strategy (a,/3) G $. On the one hand, if one assumes that there is no 
consumption at time 0, i.e. 

then we may identify {a,f3) with a vector in M^™. On the other hand, if one 
forces stock liquidation without consumption at time T, i.e. Pt+i = and ar+i 
is given by ([3]), then we may identify (a,/3) with a vector in where n is 

the number of non-terminal nodes in the model. 

The model allows arbitrage if it allows an investor to achieve risk-free profit 
without any initial investment. An arbitrage opportunity is defined as follows. 

Definition 6 (Arbitrage). An arbitrage opportunity is a self- financing strategy 
(a, /3) e <i> such that 

ao<0, ^T{aT+i,pT+i)>0, Q(z9T(aT+i,/3T+i) >0) >0. 

Remark 7. If one allows market agents to buy and sell stocks simultaneously 
and to have cash loans and deposits at the same time, then it is not strictly 
necessary to assume explicitly that the ask price exceeds the bid price and the 
credit interest rate exceeds the deposit rate, as we have done in ([T]) and 
Indeed, these two inequalities would follow directly if one assumes that the 
model is free of arbitrage. 

In this section, we provide a sufficient condition for the absence of arbitrage. 
This condition is the existence of an equivalent martingale triple, which we 
define as follows. 

Definition 8 (Martingale triple). A martingale triple {P,S,R) (equivalently, 
{¥,S,B)) consists of a probability measure P on fl, an adapted stock price 
process S and predictable interest process R (equivalently, deflator process B) 
satisfying 

S*^ < S* < 5", R'^ <R<R'' 

such that ^ is a martingale with respect to P. If in addition the probability 
measure Q is equivalent to P, then (P, S, R) = (P, S, B) is called an equivalent 
martingale triple. 



5 



Recall that a classical friction-free model with stock price process S and de- 
flator process B is free of arbitrage if and only if there exists a probability mea- 
sure P equivalent to Q with respect to which is a martingale (e.g. Delbaen and 
Schachermayer, 2006, Theorem 6.1.1). Therefore a martingale triple {¥,S,R) 
can be regarded as an artificial friction-free, arbitrage-free model that is embed- 
ded in the model of Section [1] in the sense that S is between the bid and ask 
prices of the stock, and R is between the credit and deposit interest processes. 

Let V be the collection of martingale triples, and V V the collection of 
equivalent martingale triples. 

Lemma 9. Fix (P, S, R) = (P, S, B) e as well as a self-financing strat- 
egy (a,/3) e The process (^-^[atRt + PtSt\j is a super-martingale with 
respect to P. 

Proof. Fix t e T\{r}. From Remark[3]and the martingale property of we 
obtain 



1 1 1 f St 1 

-[atRt + PtSt] > — [at+i + Pt+iSt] = -f^ctt+i + A+iEp 



-D* i>t V -Dt+1 

= Ep ( — — [at+iRt+i + Pt+iSt+i] Tt 
\ Bt+l 

We conclude with the main result of this section. 

Proposition 10. The existence of an equivalent martingale triple (P, 5*, B) in 
V implies lack of arbitrage. 

Proof. Suppose, by contradiction, that there exists a self-financing strategy 
(a, /3) e $ with initial cost ao < satisfying 

'&T{aT+i,l3T+i) > 

and 

QiMc^T+i, Pt+i) > 0) > 0. (5) 
As P is equivalent to Q, inequality ([5]) and Remark [3] imply that 

< Ep (^-l-i)T{aT+i,PT+i?j = Ep (^-^ [ar+i + " Pt+iSt] 

< Ep (^-^ [ar+i + Pt+iSt]^ < Ep ^-J-[aTi?T + PtSt]^ < ao < 0, 
due to Lemma m 



3 Fundamental theorem 

Loosely speaking, the fundamental theorem of asset pricing states that a model 
of a financial market is free of arbitrage if and only if all the assets in the 
model can be priced in a consistent way. The fundamental theorem for friction- 
free models was established by Harrison and Pliska (1981) (finite state space) 
and Dalang, Morton and Willinger (1990) (infinite state space) for discrete 
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time models (with several alternative proofs appearing subsequently), and for 
continuous-time models by Delbaen and Schachermayer (1994; 1998). 

Jouini and Kallal (19956, Theorem 3.2) were the first to extend the fun- 
damental theorem to models with proportional transaction costs. With the 
current definition of arbitrage, Kabanov and Strieker (2001, Theorem 2 and 
Section 5) and Ortu (2001, Theorem 3) established an analogue of the result 
by Harrison and Pliska (1981), and Zhang, Xu and Deng (2002, Theorem 3.1), 
Kabanov, Rasonyi and Strieker (2002, Theorem 1) and Schachermayer (2004, 
Theorem 1.7) did the same for the work of Dalang et al. (1990). In the current 
setting, these results show that a model with proportional transaction costs on 
the stock (and zero interest on cash) is free of arbitrage if and only if there 
exists an artificial stock price process S taking its values between the bid and 
ask prices of the stock, and a probability measure P with bounded density such 
that 5 is a martingale under P. 

The fundamental theorem of asset pricing for markets with short sale con- 
straints was first established by Jouini and Kallal (1995a, Theorem 2.1). In their 
setting, holdings are required to be non-negative in some assets, and non-positive 
in others, and it therefore includes the case of different borrowing and lending 
rates. Most of the subsequent progress in establishing the fundamental theo- 
rem in models with investment constraints has been in discrete time, especially 
on extending the work of Dalang et al. (1990). Schiirger (1996, Theorem 2.4) 
considered a model where all asset holdings are required to be non-negative. 
Pham and Touzi (1999, Theorem 4.2) and Napp (2003, Lemma 3.1) also con- 
sidered the case where the amounts invested in assets are constrained to lie in 
a closed convex cone. Carassus, Pham and Touzi (2001, Theorem 3.1) required 
asset holdings to be in one closed convex set if the wealth of an investor is 
positive, and in another if negative. Evstigneev, Schiirger and Taksar (2004, 
Theorem 1.1) and Rokhlin (2005, Theorem 2) established the fundamental the- 
orem under random cone constraints. The setting of convex cone constraints 
on asset holdings contains the case of different borrowing and lending rates. In- 
deed, Napp (2003, Corollary 4.1) showed that a model with different borrowing 
and lending rates (but no proportional transaction costs on the stock S) is free 
of arbitrage if and only if there exists an artificial interest rate process r (and 
associated deflator B) taking its values between the deposit and credit rates 
and a probability measure P with bounded density such that is a martingale 
under P. 

The setting of convex cone constraints on asset holdings does extend to pro- 
portional transaction costs, but only in single-period models (Pham and Touzi, 
1999, Application 3.1; Napp, 2003, Corollary 4.2) (see also Remark [1]). Demp- 
ster, Evstigneev and Taksar (2006, Theorem 7.2), motivated by the theory of 
von Neumann-Gale systems, were the first to suggest a remedy to this short- 
coming, thus making some headway towards a unified theory of asset pricing for 
models with constraints and transaction costs. In addition to placing constraints 
on asset holdings, they also require asset holdings in adjacent periods to jointly 
satisfy convex cone constraints. Consequently, they obtained the fundamental 
theorem for a discrete-time discrete-space model with proportional transaction 
costs (Theorem 9.3) (but no constraints on borrowing and lending). In our 
proofs below, we adapt their arguments to explicitly take account of different 
rates for borrowing and lending. 

The main result of this paper admits the following simple formulation. 
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Theorem 11. There is no arbitrage in the model if and only if it admits an 
equivalent martingale triple. 

We showed in Proposition [10] that the existence of an equivalent martingale 
triple implies absence of arbitrage. We now prove the converse implication 
in several steps, by combining classical arguments based on finite-dimensional 
separation theorems with duality results from linear optimisation. We first show 
in Lemma fT^ that lack of arbitrage implies the existence of a consistent discount 
factor, which may be interpreted as the vector of shadow prices at time T. We 
then demonstrate in Lemma [13] how consistent discount factors are used to 
construct a consistent pricing system, i.e. a sequence of such shadow prices, 
one for each trading date. Lemma [HI concludes the proof by showing that the 
model admits an equivalent martingale triple if and only if it admits a consistent 
pricing system. 

We first have a very familiar result. 

Lemma 12. If the model admits no arbitrage, then there exists an (0, oo)^- 
valued .T^T-measurable random variable Zt = {Z^ , Z^) such that 

Eq {Zt ■ (ar+i, ^T+i)) - < 

for aU {a, 13) e 

We call the random variable Zt in Lemma [12] a consistent discount factor. 
We now continue our construction of sequences of shadow prices at the different 
trading dates of the model. 

Lemma 13. Suppose that the model admits a consistent discount factor. There 
exists an (0, oo)^-valued adapted process Z = {Z^ , Z^) such that 

< ^ < St for t e T (6) 

and Z^ is a martingale under Q, and a predictable process R satisfying 

Q < Rf < Rt < R1 ioY t (iT (7) 

such that BZ^ is a martingale under Q, where B is the deflator process associ- 
ated with R. 

We refer to processes such as Z in Lemma [13] as consistent pricing {or 
valuation) systems. Our final result, which completes the proof of Theorem 111! 
extends the arguments of Harrison and Pliska (1981, Proposition 2.6) and 
Schachermayer (2004, pp. 24-25) from the friction-free case. Observe that the 
proof of Lemma [Til may readily be extended to show that there exists a one-to- 
one correspondence between equivalent martingale triples and consistent pricing 
systems. 

Lemma 14. The model admits an equivalent martingale triple if and only if it 
admits a consistent pricing system. 

Proof. On the one hand, suppose that Z = [Z^ , Z^) is a consistent pricing 
system with associated predictable process R (and deflator B). Deflne now a 
probability measure P equivalent to Q by 

P(w) := Bt(w)Z^(w)Q(w) for lj e fl. 
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Also set 



St := ^ for t e T. 



Recalling that BZ^ and Z^ are martingales under Q, the tower property of 
conditional expectation, the predictability of B and our construction give 





r.) 


Eq 


( dP 
{ dQ 







EQ{St+iBTZ^]Tt) 

EQ{BTZ^\Tt) 
Eq (S't+i-Bf+iZ/^il J^t, 



R 



t+i" 



BtZi^ 



= Rt+i-^ = Rt+iSt 



, S,B) e P then follows from 



for t e T\{r}. The fact that (f',S,R) = 
inequalities (I6|)-(l7|). 

On the other hand, suppose that (P, S, R) = (P, S, B) e V. Let 



Zrp I 



1 dl 

B^dK 



Zt ■— -Rt+lE(; 



for t e T\{T} and 

Zf StZ^ for t e T. 

Inequality ([S]) and the martingale property of BZ^ under Q clearly hold true; 
it remains for us to show that Z^ is a martingale with respect to Q. To this 
end, for t E T\{r} we have 



Eq (^t^i| ^t) — Eq { St+iZ^i \ Ti 

St+i 



= Eq 
= Eq 

= ^ 
Bt 



Bt+i 
St+i d. 



BxZ^ 



Bt+i 
St+i 



•^t Eq — 



Eq (-Bt^t I ■J't) — StZf — Z'l 



A Proofs of auxiliary results 

Proposition [4l The collection $ o/ self-financing strategies is a convex poly- 
hedral cone in M^™+^, where m is the number of nodes in the model. 

Proof. Since any strategy (a, (3) is predictable with respect to the filtration 
{Tt)t£T, it follows that it is completely determined by its initial value and, 
for t G T, the collection of portfolios {at+i{ii) , (3t+i{ii)) created at all nodes 
^ E fit- Consequently, we may represent (a,/9) by a vector in R^'"^^. 
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In view of Remark [31 such a strategy {a, (3) G R^^^^ is self-financing if and 
only if for t G T\{r} it satisfies the linear system of inequalities 

atRt - at+i + [Pt 
atRt - at+i + [Pt 
atRf - at+i + [(3t 
atRt - at+i + [/3t 

It follows that <& is polyhedral when viewed as a subset of ]R^™+-'^. 

Applying inequalities one may readily verify that $ is non-empty (it 
contains the zero vector) and that 

(a + a',[3 + 13') e $ for all {a, (3), (a', [3') £ 

(Aa, A/3) G $ for all (a, /3) G $, A G [0, oo). 

Thus the set $ is self-financing strategies is a convex cone. ■ 

Lemma 1121 // the model admits no arbitrage, then there exists an (0, cxd)^- 
valued J- t -measurable random variable Zt = {Z:^ , Z^) such that 

Eq (Zt ■ {ar+i, I3t+i)) - "o < 

for all {a, (3) G 
Proof. Let 

A := {{-ao,aT+i, l3T+i)\{a, 13) G $} . 

As $ is a convex polyhedral cone (Proposition 2]), it follows that A may be 
represented by a convex polyhedral cone in R^"+^, where n is the number of 
terminal nodes in the model (Rockafellar, 1997, Theorem 19.3). Also define 

C+ conv [{ (O, l^^j, O) | w G f!} U { (O, 0, l^^j) | G 1^} U (1, 0, 0)] . 

Here I5 denotes the indicator function of a set S, i.e. it is equal to 1 on S, and 
to zero everywhere else. If one views the representation of the convex set in 
Euclidean space, then its generators correspond to the canonical basis of M'^"+^. 
It is closed and moreover bounded, since C [0, 1]^"+^. 

The no-arbitrage condition implies that A fl — 0. Consequently, by 
the finite dimensional separation theorem (cf. Rockafellar, 1997, Theorem 11.1 
and Corollary 11.14.2), there exists an .Fr-measurable random variable Wt = 
(W^, W^) and a number Wq G M such that 

sup [Eq {Wt ■ (ar+i, ^T+i)) - VFooo] 

(a,/3)G* 

= sup [Eq (Wt • {aR, as)) + Wooo] 

(ao,ari,as)<^A 

< inf [Eq (Wt ■ (Ir, h)) + WqIq] < 00. (9) 

Since G -4, we must for all (Iq, IrJs) £ have 

0<Eq{Wt-{IrJs)) + WoIo. (10) 



Pt+i] > 0, 
' f3t+i] Si > 0, 

f3t+i] > 0, 
' f3t+i] Si > 0. 



(8) 
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Substituting each of the elements of the generating set of £+ for (IqJb^Js) 
into pU]) . we deduce that Wq, and are aU strictly positive. Since A is 
a cone, it readily follows from Q that in fact 

sup [Eq (Wt • (aT+i,/3T+i)) - VFoao] = 0. 
(a,/3)e* 

Dividing by Wq > completes the proof. ■ 

Lemma 15. For i G T, if an J^j-measurable random variable Z = (^Z^,Z^^ 
has the property that 

Eq [Z- (q,/3)] > (11) 
for all J^f -measurable random variables a and /3 such that 

Mc^,P)>0, (12) 
then Z^ and Z^ are non-negative and 

Z^S^ <Z^< Z^S^. 

Proof. For any e 51t we have 

K.{v) :={(7,<5) eKVt(7,'5)M >0} 

= { (7, <5) e I 7 55,^(,.) > 0, 7 + -J^^'H > 0} 

= convcone {(1, 0) , (0, 1) , {St{y). -1) , (-5,"^, l)} . (13) 

The set K,{v) is clearly a polyhedral convex cone in R^. 

The set A of all J^t -measurable random variables satisfying ([T2|) can now be 
written as 

^ = {(a, /3) |(a, /?) is J^f -measurable and {a{v), I3{v)) e K,{v) for G fit } . 

The set A can be represented by a polyhedral convex cone in R^", where n is the 
number of nodes at time t. The set A also has the property that (al^, /Slj,) G .4 
for all I' G llf, whenever {a, (3) G .4. Inequality (fTTj) therefore implies that 

Q(j/) [Z(z.).(7,<5)] >0, 

i.e. 

Z(i.).(7,,5) >0 

for all 1/ G ilt and (7, (5) G K.{v). By virtue of the representation p^ . it follows 
that Z^(i/) > 0, Z'5(i/) > and 

S^[v)Z"{v) - Z^{v) > 0, -S^t{v)Z'^{iy) + Z^ (v) > 

for G rit. ■ 

Lemma 16. Suppose that A C R" and C C R*^ are polyhedral convex sets, 
that C is a cone, and that L : R" — > R and G : R" R*^ are affine functions. If 
there exists an element z of .4 that satisfies G{z) G C and L{z) > L{x) for all 
X € A satisfying G{x) G C, then there exists a linear functional : R*"' ^ R 
such that W{c) > for aU c G C, 

L{z) + W{G{z)) > L{x) + W{G{x)) for all x G ^ 

and 

W{G{z)) = 0. 
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Proof. Luenberger (1969, Theorem 8.3.1) and Rockafellar (1997, Corollary 28.3.1), 
among others. ■ 



Lemma 1131 Suppose that the model admits a consistent discount factor. There 
exists an (0, oo)'^ -valued adapted process Z = {Z^,Z^) such that 

St<^< St forteJ m 

and Z^ is a martingale under Q, and a predictable process R satisfying 

Rt <Rt< Rt forteT 

such that BZ^ is a martingale under Q, where B is the deflator process asso- 
ciated with R. 

Proof. We adapt and extend the argument of Dempster et al. (2006, Theo- 
rem 7.1) directly. We say that a quadruple (a,(3,"f,S) is a generalised trading 
strategy if (a, /?) is a trading strategy, the real- valued processes 7 and 6 are 
adapted and for alH £ T wc have 

g{at) > -ft, Pt > St, i9t {it - ctt+i,5t - Pt+i) > 0. 

Denote the collection of generalised trading strategies by 9. 

A generalised trading strategy is simply a self-financing trading strategy with 
explicit consumption. At any trading date i G T, the owner of the generalised 
trading strategy (a,/3, 7, i5) G Q starts trading with his/her current portfolio 
of g{at) in cash and Pt stocks (recall that (3o — 0). He/she then consumes 
g{at) — 7t > in cash and (3t — ^t > units of stock. The resulting portfolio 
of "ft in cash and dt stocks is then used to change in a self-financing way into a 
portfolio of at+i in cash and Pt+i stocks, which is held until the next trading 
date. 

Suppose that the model admits a consistent discount factor Zt = {Zj^, Z^), 
and define 

A := { (a, (3, 7, S) \ (a, (3) predictable, (3o = 0, (7, <^) adapted, 

^t (7* - at+i,St - f3t+i) > for t G T} . 

The set A is clearly a polyhedral convex subset of M^m+i^ where m is the number 
of nodes in the model (recall our convention of adding final portfolios to trading 
strategies). On this set, define the linear functional L by 

L(a,/3,7,(S) :=Eq {Zt ■ {ar+i, (3t+i)) - ag. 

Consider now the problem of maximising L over all {a, (3, 7, 5) G A, subject 
to the constraints 

Rtat - 7t > 0, Rlat - 7t > 0, /3t - <5t > (14) 

for all t G T. Observe that inequalities ([T^ are equivalent to 

Qt{at)-lt>0, l3t~St>0, 
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and therefore our optimisation problem is none other than the problem of max- 
imising L on the set 8 of generalised trading strategies. 

Fix a generalised trading strategy (a,/?, 7,(5) £ Q. If we now construct the 
self- financing strategy (e,?]) £ $ by setting '■— o-o and 

rit ■.= (3t fort eTU{T+l}, 
Ef+i := dt (gtist), Vt+i - Vt) for t G T, 

then it readily follows that et > at and rjt > (3t for all t E T U {T + 1}. 
Consequently, Lemma [12] yields 

sup L(a,^,7, (5)< sup [Eq (Zt • (£t+i, ??t+i)) - £o] < 0. 

(a,,3,7,(5)ee {e,rj)e<S> 

Moreover, this supremum is attained at £ 9 C ^. 

Application of Lemma \W\ guarantees the existence of an adapted [0, oo)'^- 
valued process W = (W^, W , W^^ such that 

L (a, /3, 7, '5) -t- ^ Eq ■ {Riat - jt,Rtat - It, Pt - St)] < (15) 

for all (a, f3, 7, S) G A. We may rearrange (fT5|) as 

Wo ■ {Roceo, Ro^o, /3o) - ao 

+ 5] Eq [Wt+i ■ {R'^t+^at+uR'i+iat+uPt+i) - Wt ■ {it,lu5t)\ 
teT\{T} 

+ Eq [Zt ■ (aT+i,/3T+i) - Wt ■ (7t,7t,<5t)] < 0. (16) 

Recall from the definition of A that we may substitute for any element 
(at+i, /3t+i, 7(, i5t) of (a,/3,7, (5) e ^ at any time t G T. With this substitution 
in hand, we may now deduce a number of inequalities from (|16p . First, for all 
ao G M we have 

Wo • «ao,i?Sao,/3o) - ao < 0, 

i.e. 

« + W^ - 1) ao < 0. (17) 

Moreover, for each t G T\{T} and for all JFt-measurable random variables at+i, 
(3t+i, 7t and 5t such that 

i?t (7* - at+i,5t - (3t+i) > 0, 

we have 

Eq [Wt+i ■ [Rt+iat+uR'i+iat+i^Pt+i) - Wt ■ ht,luSt)] < 0. (18) 

Finally, for all JF^-- measurable random variables ar+i, /3t+i, 7t and St such 
that 

i?T ilT - ot+i, <5t - Pt+i) > 0, 

we have 

Eq [Zt ■ (aT+i,/3T+i) - Wt ■ (7t,7t,<5t)] < 0. (19) 
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Inequality ([T7]) clearly implies that 

+ W^^l>0. 

Fix now any t £ T\{T}, and any ^(-measurable random variable A. Choosing 
at+i = 7t = A and Pt+i = (5t = in inequality (fT5| yields 

Eq {[Rf+,Wf+, + R^+,Wt\, - Wf - W,^] A) < 0. 

We readily deduce that 

= Rf+.E^ ( Wf+, I Tt) + i?^+iEQ ( W,\, \Tt). (20) 
By analogy, we also obtain 

Eti{W,%\Tt)^Wf. (21) 

Finally, at time T, if we choose ax+i = 7t = A and /3t+i = <5t = for any 
random variable A, then inequality (I20p becomes 

Eq {[Z"' - - W^] A) <0. 

It follows from the non-degeneracy of Q that 

W^ + W^ ^ > 0. (22) 

In a similar fashion, we deduce that 

= Z^> 0. (23) 

We are now in a position to directly define the process Z = [Z^ , Z"^) with 
final value Zt- Indeed, for t G T\{T} set 

Z« Wf + Wi, Zf I¥,^. 

Equations (PT|) and (^5]) permit us to conclude that Z'^ is a strictly positive 
martingale under Q. It follows from ([50]) that there exists a predictable process 
R such that 



and 



for t e T\{r}. Also let i?o := 1- We also conclude from dH]) by induction 
that Z^ is strictly positive. Finally, upon taking at+i = and /3t+i = for 
t S T\{T} in and for i = T in Lemma [T5l permits us to conclude that 



yS 



St<^< St for t e T. 
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